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A QUICK PROOF OF NONVANISHING FOR ASYMPTOTIC SYZYGIES 


LAWRENCE EIN, DANIEL ERMAN, AND ROBERT LAZARSFELD 


Introduction 

The purpose of this note is to give a very quick new approach to the main cases of the 
nonvanishing theorems of |5] concerning the asymptotic behavior of the syzygies of a projective 
variety as the positivity of the embedding line bundle grows. In particular, we present a 
surprisingly elementary and concrete approach to the asymptotic nonvanishing of Veronese 
syzygies, and we obtain effective statements for arithmetically Cohen-Macaulay varieties. 

Let X be an irreducible projective variety of dimension n over an algebraically closed held 
k, and let L be a very ample divisor on X, defining an embedding 

X C P H°(L) = P r . 

Write S = Sym H°(L) for the homogeneous coordinate ring of P r , and for a fixed divisor B 
on X consider the S'-module 

M = M(B; L) = Q) H°(B + mL). 

m 

We are interested in the minimal graded free resolution E, = E,(B; L) of M over S: 

0- E r -*-...-► Ei - E 0 - M -0, 

with E p = (BS(—a Pt j). Denote by 

Kp^B-L) = K p>q (X, B; L) 

the finite dimensional vector space of degree p + q minimal generators of the p th module of 
syzygies of M, so that 

Ep(B-L) = 0 K P! q(B; L) ® k S(-p - q). 
q 

(When B = Ox, we write simply K pq {X]L) or K pq (L) if no confusion seems likely.) It is 
elementary that if L is very positive compared to B then non-zero syzygies can only appear 
in weights 0 < q < n + 1, and it turns out that the extremal cases q = 0 and q = n + 1 
are easy to control. So the first interesting question is to fix B and 1 < q < n, and to ask 
which groups K p q (B\ L ) are nonvanishing when L becomes very positive. The main result of 
|5j asserts in effect that - contrary to what one might have expected by extrapolating from 
the case of curves - these groups are eventually non-zero for almost all values of p G [l,r]. 
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Perhaps the most natural instance of these matters occurs when X = P n , B = Opn{b ) 
and L = L d = Opn(d), so that one is looking at the syzygies of Veronese varieties. It was 
established in [5] that if one fixes q G [1, n] and 6 > 0, then for 0 one has 


( 1 ) 


K p , q (P n , B] L d ) ± 0 

d + n\ (d + n — q 


for every value of p satisfying 

(2) (“D-CT 1 ) - - vn 

For example, when n — 2 and 6 = 0, this asserts that 


- q < p < 


n — q 


+ 


(3) 


K p - 2 {P 2 ] Op 2 (d)) 7 ^ 0 for 3d — 2 < p < 


d + 2 


n + b 
n — q 


-3, 


-9-1. 


which was the main result of the interesting paper [ 8 ] of Ottaviani and Paoletti. The proof in 
[5] of the Veronese nonvanishing theorem involved a rather elaborate induction on n to show 
that certain well-chosen secant planes to the Veronese variety force the presence of non-zero 
syzygies. For 6 = 0 the same statement was obtained independently in characteristic zero by 
Weyman, who identified certain representations of SL(n + 1) that appear non-trivially in the 
K pq . Some other work concerning Veronese syzygies appears in [10j, m. a. and [ 6 j, and a 
simplicial analogue of the results of |5] is given in |3]. 


The goal of the present paper is to present a much simpler and more elementary ap¬ 
proach to the nonvanishing of Veronese syzygies, and to use this method to establish effective 
statements for arithmetically Cohen-Macaulay varieties. The idea is that one can reduce the 
question to elementary computations with monomials by modeling out by a suitable regular 
sequence. In order to explain how this goes, consider the problem of proving the first case of 
the Ottaviani-Paoletti statement (J3j), namely that if d > 3 then 

(*) Ji 3(i _ 2 , 2 (P 2 ;(Pp 2 (d)) ^ 0. 

Writing S'*. for the degree k piece of the polynomial ring S = k[x, y, z], it is well-known that the 
group in question can be computed as the cohomology at the middle term of the Koszul-type 
complex 

... —> A® S d —> A 3d ~ 2 S d ® S 2d —> A 3d ~ 3 S d ® S 3d —)■... 

The most naive approach to (*) would be to write down explicitly a cocycle representing a 
non-zero element in Ks d _ 2 , 2 , but we do not know how to do thisQ On the other hand, consider 
the ring 

S = S/(x d ,y d ,z d ). 

As x d , y d , z d form a regular sequence in S, the dimensions of the Koszul cohomolgy groups of 
S are the same as those of S, and hence the question is equivalent to proving the nonvanishing 
of the cohomology of 

(**) —>• A® S d —► A 3d ~ 2 S d ® S 2d —>• A 3d ~ 3 S d ® S 3d —>•... . 

Now view S as the ring spanned by monomials in which no variable appears with exponent 
> d, with multiplication governed by the vanishing of the d th powers of each variable. The 
plentiful presence of zero-divisors in S means that one can write down by hand many monomial 

lr The argument in [8] proceeds by using duality to reformulate the question as the nonvanishing of a K p ^ o, 
where one can exhibit directly the required class. 
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Koszul cycles: for instance if mi,... ,m 3d -2 are monomials of degree d each divisible by x or 
y, then 


c = m 1 A ... A m 3d - 2 ® x d 1 y d 1 z 2 

gives a cycle for the complex (**). Note next that x d ~ 1 y d ~ l z 2 has exactly 3d — 2 monomial 
divisors of degree d with exponents < d — 1 , viz: 


x d l y , x d V , 


d- 1 . 


d- 2„ 


x z,x ~yz , 
x d ~ 2 z 2 , x d ~ 3 yz 2 , 


, , a; 2 / 2 , xy d 1 

• , , y d ~ l z 

, xy d ~ 3 z 2 , y d ~ 2 z 2 . 


Taking these as the m,, we claim that the resulting cycle c represents a non-zero Koszul 
cohomolgy class. In fact, suppose that c appears even as a term in the Koszul boundary of 
an element 

e = n 0 A ni ... A n 3d - 2 ® g, 

where the n,; and g are monomials of degree d. After re-indexing and introducing a sign we 
can suppose that 

c = rii A ... A n 3d _ 2 ® n 0 g. 

Then the {rij} with j > 1 must be a re-ordering of the monomials {m*} dividing x d ~ 1 y d ~ 1 z 2 . 
On the other hand nog = x d ~ l y d ~ l z 2 , so no is also such a divisor. Therefore no coincides with 
one of TT-i,..., n 3d - 2 , and hence e = 0 , a contradiction. 


We show that this sort of argument gives the nonvanishing of Veronese syzygies appearing 
in equation (]2j). as well as a few further cases that were conjectured in [5j. Moreover, we obtain 
a new statement that subsumes the previous statement and includes all values of b , q, and d 
(Theorem 12.ip . More interestingly, whereas the results of |5] for varieties other than P" were 
ineffective, we are able here to give effective statements for a large class of general varieties. 

Specifically, consider an arithmetically Cohen-Macaulay variety X C P m of dimension n, 
and for d > 0, b > 0 write 

L d = O x (d ) , B = O x (b). 

Put c(X) = min {k \ H n (X, Ox(k — n)) = 0}, the Castelnuovo-Mumford regularity of Ox, 
and write 

r d = dimH°(X,O x (d)) , r' d = r d - (degX)(n + 1). 

We prove: 

Theorem. Assume that q G [1, n — 1], and fix d > b + q + c(X) + 1. Then 

Kp, q (X, B; L d ) 0 

for every value of p satisfying 

deg(X)(q + b+l)(^~^ q _^ 1 ^j < p < r' d - deg(A)(d - q - b) ^ Q _ ^ . 


Analogous statements hold, with slightly different numbers, when q — 0 and q = n; see 
Theorem |3.1| below. We note that Zhou HP has given effective results for adjoint-type (and 
in particular, for very positive) line bundles B on an arbitrary smooth complex projective 
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variety. It would be interesting to know whether one could recover his statement by the 
present techniques: see Remark [3.71 

We wish to thank Xin Zhou for valuable discussions, and the referee for some suggestions 
which significantly streamlined the statement of Theorem 12.11 


2. Nonvanishing Results for P" 


This section is devoted to the nonvanishing results for Veronese syzygies. 

Let k be any held, and consider the polynomial ring S = k[xo, ..., x n ]. Given d > 1 we 
denote by C S the Veronese subring 

s (d) = ®S, d C s 

iez 

of S. For an S'-module M, we write M(b for the S^-module © /GZ Mb+jd- Note that 
M( 6 )G) is also naturally a Syrri( S ( i )-rnodule. We denote by 

K„(n,b-d) = I<^ s ‘\S(bY d >) 

the Koszul cohomology group of S(b)^, where S(b is considered as a Syrri( S ( i )-module. 
Thus K Pjq (n, b ; d) is the cohomolgy of the Koszul-type complex 

... —* A p+1 Sk ® S( q -\)d+b — > A p Sd <S> S q d+b —> A p_1 Sd ® S( q+ i) d +b —> • • • 

and 

K p , q (n, b; d) = K P!q (P n , O p »( 6 ); O pn (d)). 

Since 

Kp >q (n,b;d ) = K Ptq+1 (n,b — d;d), 
we will always assume that 0 < b < d — 1 . 


The following result is more precise than those in [5], since in that paper, b was always 
fixed and d > n + 1 . 


Theorem 2.1. Fix any d, any be [0, d — 1] and any q e [0, n + 1 
the quotient and remainder of qd + b by d — 1. Then: 


for all p in the range 


m + d 
m 


m + d — r — 1 


m 


— m < p < 


Kp, q (n, b; d) ± 0 

n + d 


n 


+ 


n — m + r 
n — m 


]. Define m and r as 


n — m + d 
n — m 


— m — 1 . 


When q ^ [0, n + 1 — , then K pq (n,b]d ) is automatically zero; see Remark 12.61 On the 

other hand, if d > n + b, then the non-vanishing holds for all 0 < q < n. 

For the proofs, the idea is to mod out by a regular sequence to arrive at a situation where 
we can work by hand with monomials. Specifically, by the technique of Artinian reduction, 
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we can compute syzygies after modeling out by a linear regular sequence. Having fixed d > 0, 
we put 

3 =def S/(x d Q ,...,X d n ). 

Slightly abusively, we view S as the graded ring spanned by monomials in the Xi in which no 
variable appears with exponent > d, with multiplication determined by the vanishing of the 
d th power of each variable. 

Since x$,... , x d n is a linear regular sequence in Sym S d , modding out by these powers does 
not affect the Koszul cohomology groups. In other words: 

K^ s *\S(b)W) = K^ d) (5(6) (d) ®s y m( 5 d ) Sym(5 d )) = K s p ^ d \S(b)^). 

It thus suffices to compute this last group, which is the homology at the middle of 

(2.1) A p+1 Sd ® S (q . 1)d+b ^/\ p s d ® s qd+b — A p_1 S d ® s [q+1)d+b . 

In particular, K P:q (n, 6 ; d) A 0 if and only if this complex has non-trivial homology, and we 
are therefore reduced to studying cycles and boundaries in ( 12 .ip . 

We start with some notation that will prove useful. Fix a finite set of elements PCS 
(which in practice will be a collection of monomials). 

Definition 2.2. We write ( e /\P (or ( e /\ b P) if 

C = mi A ■ ■ • A m s 

with rrii G P for all i. We write ( = det P if £ is the wedge product of all elements in P (in 
some fixed order). We say that a wedge product m\ A • • • A rn. s is a monomial if each m, is a 
monomial. 

The following lemma guarantees the existence of many non-zero monomial classes in the 
cohomology of (12.IF It systematizes the computations worked out for a special case in the 
Introduction. 

Lemma 2.3. Fix a nonzero monomial f G S qd+b , and denote by 

Z f , D f C S d 

respectively the set of degree d monomials that annihilate or divide f. 

(i) . If C £ f\ P Zf, then ( ® / e ker<9 p . 

(ii) . Let ( e A" Sd be any monomial such that such that det Df A ( <g) / is nonzero. Then 

(det D f A C) <8> / ^ im9(| D/ | +s ). 


Proof. For (i), write C, — m\ A ■ • • A m s with m* G Zf. Since rn, f = 0 G S for all i — 1,..., s, 
the assertion is immediate. Turning to (ii), assume that 

d {^2£j®3j) = (detD/AC)®/ 

Then there must be some index j and some monomial appearing in A ® 9j that maps to the 
monomial (det Df At))®/- In particular, fj <g) g 3 must contain a non-zero monomial of the 
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form (m A det Df A () Z> g where mg = /. But then m E Df and hence m A det Df = 0, a 
contradiction. □ 


Corollary 2.4. Given q,d and b, let f E Agd+ft 6e a monomial such that Df C Zf. Then any 
non-zero monomial of the form 

(det D f AC)®/, 

where ( G /\Zf, represents a nonzero element of the cohomology of (12.111 . In particular, 

K Ptq (n,b;d) ^ 0 


for every p satisfying 


Df | < p < \Zf\. □ 


Remark 2.5. The Koszul classes just constructed arc linearly independent. In fact, keeping 
the notation of the corollary, and with an appropriate degree twist, there is a natural map 
from the Koszul complex on the linear forms in Zf to the minimal free resolution of S(b 
over Sym S d given by sending 1 i—» /. This induced map yields an inclusion of the Koszul 
subcomplex on the linear forms 

Zf \ D f C Sym (S d ) 

spanning homological degrees p = \Df\,\Df \ + 1, ... ,\Zf\. In Conjecture B from [4j, we 
conjectured that each row of the Betti table of a high degree Veronese looks roughly like the 
Betti table of a Koszul complex. Although this result has a similar flavor, the lower bound 
on the size of the Koszul cohomology groups constructed via this method is far too small to 
verify the conjecture of [4j. 


Theorems 12.11 now follows from Corollary 12.41 by choosing a convenient monomial / and 
computing the number of elements in the resulting sets Zf and Df. 


Proof of Theorem \2.1[ Put 


s d = dim ^ = 


n + d 
d 


- (n + 1). 


Let / be the “leftmost” monomial of S having degree dq + 6; by our definition of m and r this 
is the monomial of the form: 


f = x ; 


d— 1 ,,.< 2-1 


X, 


d -1 


• 'T 
77i—l m 


In order to establish the theorem, it suffices to prove three assertions: 


(i). St~\Z f \ = C' + y m ) - ("+;-"*) -n + m-2. 

(io. \d,\ = rj) - rtr 1 ) - 

(iii). Df C Zf. 


For (i), observe that Zf = (0 f) d contains all monomials of degree d that are divisible by 
any of x 0 , ■ ■ ■ ,Xm-i as we H as those divisible by x r m . Hence among the s d monomials in S d , 
the ones not lying in Zf are the monomials of degree d appearing in the quotient 


S/(x 0 ,.. .,x m -i,x d m r ) 
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We can compute this via the resolution: 


S(-d) 


• T 


S(-d + r ) 


S 


S 


(xo,...,X m - 1 ) (x 0 ,...,X m -i) (x 0 ,...,X m -i) (X 0 , . . . ,X m -l,X^ r ) ' 


Therefore 


s d \Zf 


dim fc (S/(x 0 ,..., x m _i, x d m r )) d 

dim (S'/ (xq, x m _i )) d - dim (5/ (x 0 ,..., ar m -i)) r + dim(5/(xo, ■ ■ ■, a? m -i))o 


/ fd + n — m\ 

VV d ) 


— n + m — 



+ 1 . 


For (ii), note that Df can be identified with the degree d monomials of S/(x l £ 1 ,x m+ 1 ,..., x n ). 
A similar computation yields 


Df 


dim {S/{x r r ^ 1 ,x rn+ 1 ,.. .,x n )) d 

dim (S/(x m+1 , .. -,Xn)) d ~ dim (S/(x m +i, ■ ■ + dim (S/(x m +i, ■ ■ ■ ,x n )) 0 



(d — r + m — 1\ 
\ m ) 


+ 1 . 


Finally, since the exponent of x m in / is r < d— 1, it follows that any element of Df is divisible 
at least by one of x 0 , ■ ■ ■, x g _i, and hence any such element annihilates /. □ 


Remark 2.6. If q < 0 then since b > 0, we clearly have K Piq (n, b]d) = 0 for all p. If, 
q > n + 1 — then we claim that we also get vanishing for all p. We define q' n + 1 — q 
and note that we the above inequality on q is equivalent to having q'd < n + b. We then use 
duality to compute: 

d) A rd _ n _p g/(u, fl 1 6, d). 

Since 0(—n — 1 — b + q'd) has no sections when q’d < n + 1 + b, our assumptions imply that 
this group equals 0 for all — n — p > 0 and hence for all p > 0. 


Remark 2.7. Zhou [T2j has recently established some results about the asymptotic distribu¬ 
tion of torus weights appearing in the K p q of toric varieties. It would be interesting to know 
if the present arguments can be used to give more refined information in the case X = P n . 


Remark 2.8. It is conjectured in [5J Conjecture 7.5] that for d > n + 1, the assertion of 
Theorem 12. II is optimal in the sense that the K p q in question vanish outside the stated range, 
and we conjecture that the more general bounds in Theorem 12.11 are optimal as well. 


For instance, in the case d = 2 and b = 0, the full resolution is known in characteristic 
0 by work of Jozehak, Pragacz and Weyman in [7j. Their theorem shows that, as long as 
n + 1 > 2 q, K P:q (n, 0; 2) = 0 starting with p = 2 q 2 — q, and this value lines up with the lower 
bound in Theorem 12.11 


It would be exceedingly interesting to know whether one can use the approach introduced 
here to make progress on this conjecture, at least in the case d 0 as in [5j Problem 7.7] . 
Unfortunately it seems that one can’t work only with monomials - it’s possible for instance 
that a monomial Koszul cocyle appears as the boundary of non-monomial elements. It is 
tempting to wonder whether there are Grobner-likc techniques that could be used to study 
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the issue systematically. We note that Raicu [9] has reduced the general vanishing conjecture 
[5j Conjecture 7.1] to the case of Veronese syzygies. 


3. Nonvanishing for arithmetically Cohen-Macaulay schemes 

In this section we extend the results of the previous section to the setting of arithmetically 
Cohen-Macaulay schemes. 

Consider an arithmetically Cohen-Macaulay scheme A" C P m of dimension n over the 
held k, and let 

R = © H°(X, O x (k)) 

be the homogeneous coordinate ring of A". Setting L d = O x (d ) and B = O x (b), we are 
interested in the syzygies 

K Pt q(X, B; L d ) = K Piq (R(b)&) 
of B with respect to L d for d 0. Put 

c = c(X) = min {A; | H n (X, O x (k — n)) = 0}, 

and write 

r d = dim H°(X, O x (d)) = dim R d , r' d = r d - (deg X)(n + 1). 

Our hrst result holds when d>b + q + c+l. 

Theorem 3.1. Fix b G [0, d — q — 1 — c]. 

(*)■ If Q e [l,n- 1], then K p , q (X,B-,L d ) ^ 0 for 

(degX)(q + b+l)(^' + q _ i 1 ^ <p< r d - (deg X)(d - q - b) ™ ^ Q _ ^ ^ . 

(ii). When q = n, one has K PiU (X, B\ L d ) ^ 0 when 

f d ti — l\ 

(deg X)(n + b + 1) i ^ j < p < r' d - deg A. 

(in). When q = 0 one has K p0 (X, B ; L d ) ^ 0 when 

, , , ,. (n — 1 + d\ 

0 < p < r d - (d-b){^ ^ _ i J. 

A somewhat more complicated but sharper statement appears in Remark 13.41 below. 

Remark 3.2. If we fix b and q, we can interpret these bounds as asymptotic statements as 
d —* oo. Under these assumptions, we are saying that K p>q (X, B ; L d ) ^ 0 for all p in the range 

degWfa + t+l) ^, + 0 (d’-*) <p< r’ d -( f- + 0(,r-»-‘) j 
(9-1)! \(n-q-l)\ J 

Conjecture 7.1 in [5] states that one should have K Ptq = 0 for p < 0(d' ?_1 ); it would be 
interesting to understand the optimal leading coefficients as well. In the ACM case this 





implies that K pq = 0 also for p > Vd — 0(d n q ), but in the non-ACM case the groups in 
question can be nonvanishing for p ~ r d \ 5j Remark 5.3]. 


For the proofs of the theorem, let lx E k[x 0 ,... ,x m ) be the dehning ideal of A", so that 
R = k[xo,... ,x m ]/I X - The statement is independent of the ground held, so we may assume 
that k is infinite. Then, after a general change of coordinates, we may assume that xq, ... ,x n 
form a system of parameters for R. To help clarify the following arguments, we will relabel 
the variables x n+l ,..., x m as y n+ 1 , ...,y m . 

Let S = k[x 0 , • • •, x n ] C R, which is a Noether normalization since x 0 ,..., x n is a system 
of parameters. As R is Cohen-Macanlay of dimension n + 1, it follows that it is a maximal 
Cohen-Macaulay S'-module, and hence a free S'-module. We may choose a set A of monomials 
of the form y 13 G R which form a basis for R as an S-module, so that 

r = ©sy. 

yP£ A 

We assume that IgA. Thus deg(A) = ffA and we observe that c(X) = max {deg y 3 }. 

Fix q G [0, n], d > 0 and b > 0. Set 

R = R/«...,4)> 

and dehne S as in the previous section. Thus R = R S, and R is a free S-module with 
basis A. Since R is Cohen-Macaulay, we have 

dim K p , q (R(b)W) = dim K M (R{b)W) 

for all p and q, where the group on the right is computed as the cohomology of the complex 

(3.1) A ;J+1 Rd <8> R(q-l)d+b -^ /\ P Rd <8 Rqd+b -^ A /J 1 Rd ® R{q+l)d+b- 

In the natural way, we can speak of monomials in R: these are (the images in R of) elements 
of the form x a y 13 where y 13 G A, and the degree of such a monomial is |a| + \fd\. Given a 
monomial / G S', we denote by 

Zf , E f C R, d 

respectively the set of degree d monomials that annihilate / and the collection of degree d 
monomials of the form x a y 13 where x a divides / and y 13 G A. 


We start with an analogue of Lemma 12.31 
Lemma 3.3. Let 


f £ Rqd+b — Rqd+b 

be a monomial such that Ef C Zf. Then any non-zero monomial element 

rri — ( det Ef A () <g) / 

with £ G t\Zf represents a non-zero Koszul cohomology class. In particular 

Kp, q (X, O x (b); O x (d)) + 0 


for every p with 


E f \ < p < \Z f 
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Proof. Since Ef C Zf, m is evidently a Kosznl cycle. It remains to prove that it is not 
cohomologous to zero. In fact, we’ll show that m cannot occur as a monomial appearing in 
the expansion (with respect to the chosen basis of R) of <9(£<8)g) for any monomials £ G A p+1 R d 
and g G R( q -i) d +b. Suppose to the contrary that m appears as a term in <9(£ 0 A ... A £ p <g) g). 
Then after possibly reindexing and introducing a sign, we can suppose 

£1 A ... A £ p = det(Ej) A (, 

and that / appears as a term in the expansion of £ 0 g in terms of the basis A. Suppose that 

£ 0 = x a y p , g = x 1 y 5 
where y^^y 5 G A. Then in R we can rewrite 

y p+s = ho • 1 T ^ h x • y x 

A 

where h\ G S'| ( g| + | < 5 |_|A|. Therefore / = x a+1 h 0 , and consequently x a yh G Ef. In particular £ 0 
also appears as one of £i,..., £ p , and hence rn — 0. □ 

We now turn to the 

Proof of Theorem lff.il As before, we take / to be the be the leftmost nonzero monomial of S 
of degree dq + b: 

f — W -1 . W -1 . . W -1 . rl+b 

J — x o -r! • • • x q _ 1 x q . 

We claim first of all that Ef C. Zf provided that d>b + q + c+ 1. In fact, suppose that 

w = Xq° ■... ■ x q q ■ y 13 G Ef. 

Then a q < q + b, and hence 

Uo T • • • T a q— 1 = d — Clq ~ |/3 | 

> d — (q + b) — c 

> 0. 

Therefore at least one of a 0 ,..., a q -1 is strictly positive, and consequently w G Zf. 

In order to apply Lemma 13.31 it remains to estimate the sizes of Ef and Zf. Writing 
r d = dim R d , we start by giving an upper bound on f d — \ Zf\. Assume first that q G [1, n — 1], 
and consider a monomial x a = Xq° • ... • xf n . Then a degree d monomial x a y 13 lies in the 
complement of Zf if and only if 

a 0 — ... — a q _i = 0 , a q <d — b — q — 1. 

The number of possibilities for x a is (rather wastefully) bounded above simply by the number 
of degree d monomials in k[a; 9+1 ,..., x„], times the number of choices for a q , times the number 
of choices for y@. Since |A| = degW, this leads to the lower bound 

r,-(deg.\')(d-(/-())(‘ i + "" 9 “ 1 ) < \Z,\. 

\ n — q — 1 J 

Turning to an upper bound on \Ef\, observe that x a y 13 G Ef if and only if 

cio,, d q -1 < d — 1 , d q < q + b and d q+ \ — ■ ■ ■ — d n — 0 
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We can bound this (again wastefully) by the number of monomials of degree d in k[xo, ..., x q -i], 
times the number of choices for a q , times the number of choices for y@. This leads to: 

(degX)(g + 6 +l)^ g - \ E f\- 


So to obtain assertion (i) of Theorem 13.11 it remains only to observe that 

r d = Y. dim S d -\p\ 

yP £ A 

> ^ (dim Sd-\p\ - (n + 1)) 

yPeA 

= dim R d — |A|(ra+l) 


When q = n we get the same bound on \Ef\, but now we find that 

r d - (degA") < \Z f \, 

and this yields statement (ii) of the Theorem. Finally, when q = 0 we get the same lower 
bound on \Zf \ as above, and we can obtain nonvanishing starting with p = 0. □ 


Remark 3.4. By separating the estimates into two terms depending on whether f3 is equal 
to zero or not, one gets a slightly better upper bound on the size of Ef, when q G [1, n — 1]: 


(deg X - l)(q + b + 1) 


1 + d 
q -1 


+ 


q + d 
q 


d 


b 

q 


q a 


> I Ef 


In particular, this reduces to the statements obtained for P n in the previous sections. 


Remark 3.5. By defining m and r as the quotient and remainder of dq + b by d — 1, one can 
use an argument to the proof of Theorem 12.11 to extend this to some additional values of q, d, 
and b. However, we felt the asymptotic behavior was more clear when phrased in terms of q 
and b instead of r and m. 


Remark 3.6. The bounds for \Ef\ and f d — \Zj appearing in the proof of Theorem 13.11 could 
be improved by a more precise count of the relevant possibilities, in particular taking into 
account the degrees of the y 13 . This amounts to computations involving the numerator of the 
Hilbert series of R (i.e. the Hilbert function of the Artinian reduction R ), and confronted 
with a specific example, it is often quite easy to use directly the method of the proof to get 
stronger statements. For example, let A" C P 5 be the hypersurface 

Xq + ... + xl = 0. 

Then A = {1, X 5 , x|}, so c = 2. We take (q, b, d) = (3, 0, 8 ) and 

- nr* ' ry> ‘ ry ^ ry* 3 

— XqX 1 X 2 X 3 . 

Then R = k[x 0 ,..., x 5 ]/(xq +... + x|) and R = R/ (x®,..., x|). The bounds from Theorem 13.II 
and Remark 2.5 yield the nonvanishing result K p ^{X\ Ox( 8 )) 7 ^ 0 for p between 540 and 
1005. 
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However, if we follow the method of the proof, we can compute the size of Ef directly. 
Let A := k[a? 0 , • • ■, x q ]/(x $,..., x d q _^ x q+h+1 ) = k[x 0 ,..., a? 3 ]/(ajg, xf, zjj, x\). Then 

dim A d _ deg y B = dimHg + dim A 7 + dim A 6 = 301. 

yp£ A 

A similar computation shows that there are 14 monomials in the complement of Zf and so 
\Zf \ — 1030 — 14 = 1016, and the nonvanishing statement can be extended to all values of p 
between 301 and 1016. 

Remark 3.7. Let X C P ?n be an arbitrary variety of dimension n, and suppose that B is a 
line or vector bundle on X with the property that 

H l (X,B®O x (k)) = 0 

for all k e Z and 0 < i < n: in other words, M = ©R 0 (X, B <g) Ox(k)) is a Cohen-Macaulay 
module over the homogeneous coordinate ring of P m . Replacing B by a twist, one can assume 
without loss of generality that M_i = 0 but M 0 ^ 0. Then one can use the methods of 
this section to obtain effective nonvanishing statements for the syzygies K p q (X, B] Ox(d)). 
In fact, the hypotheses on M imply that it has a generator in degree 0, and then in the 
arguments above one can replace R by M. We leave details to the interested reader. It would 
be interesting to compare the resulting statements with the results m of Zhou which fall 
under this rubric. 

Finally, we expect that nonvanishing statements similar to Theorem 13.11 hold for any 
finitely generated, graded k-algebra R. More precisely, we conjecture the following analogue 
of part (i) of Theorem 13.11 

Conjecture 3.8. Fix b and R and q € [1, n] where n := dim R— 1. Then there exist constants 
c and C such that if d 0 then 

K P}q (R(b) W ) ± 0 for all cd 9 ' 1 < p <r d -Cd n ~ q 

and for all d 0. 

We expect similar analogues of parts (ii) and (iii) of Theorem 13.11 as well as analogues of the 
cases where b is close to d, as in Remark 13.51 
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